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AN ENHANCED METRIC FOR BIT DETECTION ON FADING 
CHANNELS WITH UNKNOWN STATISTICS 

FIELD OF THE INVENTION 

This invention relates generally to communications and, more particularly, to 
5 wireless systems. 

BACKGROUND OF THE INVENTION 

Binary Phase Shift Keying (BPSK) is a popular modulation scheme wherein 
information bits are encoded as +1 or -1. For channels where the main source of signal 
distortion is through additive white Gaussian noise (AWGN), the optimal (in terms of 

10 minimum error probability) operations to be performed at the receiver are well known. 
However, in a typical wireless channel, such a transmitted signal undergoes distortion due 
to fading and path loss in addition to additive noise and interference. 

Such fading channels are characterized not only by rapid amplitude and phase 
variations but also time and/or frequency dispersion. This poses a problem in the 

15 demodulation of phase or frequency modulated signals. The fading channel causes rapid 
changes in the phase thus making it very difficult to infer the phase of the received signal 
from the modulated data symbols. Different solutions for this problem have been used in 
second and third generation wireless systems. These include non-coherent detection, 
differential detection, pilot signal and pilot symbol assisted schemes. While each scheme 

20 provides a mechanism for either not requiring knowledge of the exact phase at the 
receiver or inferring it more accurately, there is an associated loss in performance. For 
example, non-coherent and differential modulation result in an increase in the required 
signal-to-noise ratio (SNR) compared to coherent schemes; pilot signal based schemes 
lead to a loss in power available for the information bits; and pilot symbol based schemes 

25 lead to a loss in bandwidth and power available for information bits. 

Of the above-mentioned solutions, Pilot Symbol Assisted Modulation (PSAM) 
has received much attention in recent years. PSAM will be part of the wideband CDMA 
(Code Division Multiple Access) standard of the xmiversal mobile telecommunications 
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system (UMTS) being studied by the 3^^ Generation Partnership Project (3GPP). (3GPP 
is a standards body comprising the Exiropean Telecommunication Standards Institution 
(ETSI) and several other intemational standards bodies.) 

The basic idea behind PSAM is to periodically insert symbols known to the 
5 receiver in the information bit stream. If the pilot symbols are inserted often enough, 
they can be used to estimate the channel fading conditions and therefore can be used to 
coherently (i.e., with knowledge of the phase rotation introduced by the channel) 
demodulate the information bits. Since pilot symbols are corrupted by noise, the 
estimates of the fading conditions are not exact and hence the available information is 

10 insufficient to determine the optimal receiver. If the statistics (probability density 
function, in particular) of the fading are known, then one can derive the optimal 
operations to be performed at the receiver for detecting the transmitted bit. The form of 
such a receiver is known in the art. Unfortunately, when nothing is known about the 
fading statistics, or fading distribution, (as is typically the case) then this form of the 

1 5 receiver no longer provides an optimal solution. 

SUMMARY OF THE INVENTION 

In a wireless receiver, demodulation of a received signal involves the generation 
of a log-likelihood ratio (LLR) for each received bit. This is performed in accordance 
with a scale factor, which is determined as a function of a ratio of energy components of 

20 the transmitted signal. 

In an embodiment of the invention, a UMTS receiver uses PSAM in demodulating 
a received BPSK signal. The UMTS receiver uses a single column look-up table 
(excluding index) to provide a scale factor for use in demodulation of the received signal. 
In particular, a ratio of the transmitted energy per pilot symbol to the transmitted energy 

25 per data symbol provides an index into the look-up table to retum a value for the scale 
factor, which provides better performance during periods when the fading distribution is 
unknown. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 illustrates a prior art transmitter and multipath fading model; 
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FIG. 2 shows a block diagram of a receiver in accordance with the principles of 
the invention; 

FIG. 3 shows an illustrative look-up table in accordance with the principles of the 
invention; 

5 FIG, 4 shows another block diagram of a receiver in accordance with the 

principles of the invention; and 

FIG. 5 shows another block diagram of a receiver in accordance with the 
principles of the invention. 

DETAILED DESCRIPTION 

10 FIG. 1 illustrates a prior art transmitter and multipath fading model for use in a 

CDMA-based system such as UMTS. The representations shown in FIG. 1 are well- 
known and will not be described herein. It is assumed that a BPSK modulation scheme is 
used, wherein information bits are encoded as +1 or -L Wireless Transmitter 110 
comprises multiplexer 105, which forms, from a data signal 101 (representing a sequence 
15 of data symbols) and a control signal 102 (representing a sequence of pilot symbols and 
other control information, such as a ratio p (defined below)), a PSAM signal 111 for 
transmission. As known in the art, PSAM signal 1 1 1 is subject to fading, noise and 
interference. These effects are represented by multipath fading model channel 115, 
which operates on PSAM signal 111 to provide wireless signal 116 for reception by a 
20 wireless receiver. (It should be observed that wireless transmitter 110 represents either 
endpoint of a wireless connection, e.g., a base station or a terminal.) 
Before continxiing, the following definitions are made: 

/ - subscript, denoting the multipath index; wherein I <i < L; where L is 
the number of multipaths; 
25 Ep - the transmitted energy per pilot symbol; 

Ef) - the transmitted energy per data symbol; 

crj^^ = noise variance in the received data symbols on the i^^ multipath; 
(j| = noise variance in the filtered (or averaged) pilot symbols received on 
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the i^^ mixltipath; 

fj - a vector quantity representing the inphase data component of the data 

portion of the received signal; 
^ - a vector quantity representing the quadrature data component of the 

data portion of the received signal; 
Pj- a vector quantity representing the inphase components of the pilot 

symbols; 

Pq'^ vector quantity representing the quadrature components of the pilot 
symbols; 

Pj - a vector quantity representing filtered (or averaged) inphase 

components of the channel estimates (obtained from received pilot 
symbols); 

a vector quantity representing filtered (or averaged) quadrature 

components of the channel estimates (obtained from received pilot 
symbols); 

Ojf = 2i vector quantity representing the noise variance in the received data 
symbols over the multipaths; and 

Ml^P) ' the log likeUhood ratio (LLR), the magnitude of which 

represents the confidence the receiver has in detecting that bit, and the 
sign of which indicates whether the hypothesis that the bit is +1 is 
more likely or if -1 is more Ukely (after observing the channel output). 
In addition, the following ratios are defined: 




where, / denotes the i^^ multipath. 



(2) 



(1) 



Finally, 
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G - a vector quantity representing the ratio of the noise variance in the 
received pilot symbols over the multipaths to the noise variance in the 
received data symbols over the multipaths. As used herein (and 
described belov^), G is the same for all multipaths by design. 
As noted above, when the fading distribution is unknown, then an optunal 
procedure for bit detection does not exist. In this case, and in accordance with the 
invention, a sub-optimal receiver can be derived applying a known statistical technique 
called the Generalized Likelihood Ratio Test (GLRT). In accordance with the invention, 
the log-likelihood ratio (LLR) is then written as: 



10 Hl.p)-1 



Vi Pi ^^i Pi j 2 2^ r I-I , 0^0\ r- 



2 2 



With unknown fading statistics, and in accordance with the invention, the 
following scaling factor is defined for each / multipath: 

w,= . (4) 

Thus, equation (3) becomes: 



L 



15 Mr,p)=:'Z(r/pl+rpp?},,. (5) 

i=l 

In an uncoded system, the LLR is simply compared to 0 to determine if the bit is 
+1 or -1. In a system that employs either convolutional or Turbo decoding, A(r,p) is 
passed to the decoder. As noted above, the magnitude of A(r,p) represents the 
confidence the receiver has in detecting that bit and the sign of A{r,p) indicates whether 
20 the hypothesis that the bit is +1 is more likely or if -1 is more likely (after observing the 
channel output). In systems (such as UMTS) where the scaling factor could differ for bits 
within an encoded block, ignoring the scaling would result in improper representation of 
the relative confidence that the receiver has in the bits. Consequently, the performance, 
and observed bit error rate, of Turbo decoders and soft decision convolutional decoders 
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would be degraded. In accordance with the invention, the correct scaling factor is 
determined as a function of system parameters. For a UMTS-based system, p is 
illustratively determined based on control channel information in accordance with 
equation (1), and cr^ can be determined in any of a variety of ways, (For example, cr^ 
5 may be estimated from received pilot symbols using well-known variance estimation 
methods or, alternatively, may be inferred from an automatic gain controller (AGC) 
operating point.) 

For example, consider the uplink of a UMTS based system as an illustration. On 
the uplink, the base station receiver (e.g., receiver 200 of FIG. 2, described further below) 
10 has automatic gain control (AGC) circuitry (not shown) that tries to keep the total 
received power at the input to the RAKE receiver close to a fixed value, say Pr, which is 
a known system parameter. Consequently, in this particular case, the noise variance in 
received data symbols, al , can be closely approximated by: 

ctI^-ctI = 2KN^P^; (6) 

15 where is the spreading factor associated vdth the data symbols and AT is a system 
gain, both known parameters. 

The noise variance in the filtered pilot symbols, , too, can be closely 
approximated by: 

al -c7l=2gKN^P^; (7) 

20 where is the spreading factor associated with the pilot symbols (a known parameter) 
and g is a noise suppression factor associated with the filtering/averaging operation 
performed on the pilot symbols. For instance, if the filtered pilot symbols are produced 

by simply calculating the average of Np consecutive pilot symbols, then g = — . Note 

that equations (6) and (7) imply that the noise variance in data and filtered pilot symbols 
25 is independent of the multipath index /. As a consequence, 

°'=° = #^ (8) 
6 
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so that the weighting factor, Wj, can be written as: 

which is also independent of the multipath index, /, and the nixmber of multipaths, L, For 
a given G (which depends on known system parameters and the data and pilot symbol 

5 rates, the latter via and A^^, respectively), there is, and in accordance with the 
invention, a common weight factor for all multipaths, which is a function of the energy 
ratio, p, above. (This may be contrasted with the weighting factors one comes across in 
literature, which are typically based on the assumption that the fading distribution is 
knovra. These weighting factors additionally require the knowledge of the number of 

1 0 multipaths being received and the relative strength of each muhipath.) 

A portion of a wireless receiver 200 (hereafter referred to as receiver 200) in 
accordance with the principles of the invention is shown in FIG. 2. (It should be 
observed that the various forms of the wireless receivers described herein represent either 
endpoint of a wireless connection, e.g., a base station or a terminal.) Other than the 

15 inventive concept, the elements shown in FIG. 2 are well-known and will not be 
described in detail. For example, controller 225 is representative of a stored-program- 
controUed processor with associated memory (not shown) as known in the art. Also, only 
that portion of receiver 200 related to the inventive concept is shown, e.g., other 
processing by receiver 200 of the received signal is not described. Further, a detailed 

20 description of the receiving and demodulation of a wireless signal is not necessary for the 
mventive concept and, as such, has been simplified. (For example, the received signal 
must also be de-mterleaved.) In a v^reless system, a RAKE receiver finger locks onto 
and demodulates one of the L multipaths. The outputs of all RAKE receiver fingers are 
combined and then fed to the turbo/convolutional decoder (not shown).) In the context of 

25 the inventive concept, a RAKE receiver finger is represented by element 201-1. Other 
RAKE receiver fingers are similar and are not described herein. As such, receiver 200 
comprises a number of RAKE receiver fingers (as represented by elements 201-1 through 
201-K), controller 225, combiner 235, control signal detector 295 and 
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turbo/convolutional decoder 230. Element 201-1 further comprises demultiplexer 205, 
delay element 210, channel estimation element 215 and coherent demodulator 220. 

Wireless signal 116 is received by demultiplexer 205. As noted above, wireless 
signal 116 represents the transmitted PSAM signal 1 1 1 as affected by fading, interference 
5 and noise (if any). Demultiplexer 205 demultiplexes the received wireless signal 116 to 
provide a data signal 206 (representing a sequence of data symbols) and a control signal 
207-1 (which comprises a sequence of pilot symbols and other information, such as the 
above-mentioned (3), The data signal 206 is applied to delay element 210, which delays 
the data signal as known in the art to provide a sequence of data symbols 216, comprising 

10 inphase and quadrature components as represented by [fj,^]- Similarly, control signal 
207-1 is applied to channel estimation element 215. The latter processes the control 
signal to provide an appropriate delay to the pilot portion of control signal 207 (Pj.Pq) 

(not shown), which are further processed by chaimel estimation element 215 through 
suitable filtering/averaging techniques to produce a sequence of channel estimates 

15 |^7>^j represented by signal 217. In addition, channel estimation element 215 uses 

other control information to provide a signal(s) 218-1 representing values for the 
following parameters: G and cr^, to controller 225. Control signal 207-1 (along with the 
control signals from the other fingers) is also applied to control signal detector 295, 
which combines all fingers to provide one value of to contiroUer 225, via signal 296. 

20 (Often, channel estimation element 215 and control signal detector 295 comprise a 
stored-program based processor for performing the above-mentioned computations.) In 
accordance v^th the invention, demodulation of the received signal is performed as a 
function of the scale factor as represented by equation (9). In particular, controller 225, 
in accordance with equation (9), determines the scale factor, the value of which is 

25 provided to coherent demodulator 220 via signal 226-1, Coherent demodulator 220 
provides the LLR ( A(r , p) ) as a function of the scale factor (in accordance v^th equation 
(5)), via signal 221-1, for use by turbo/conventional decoder 230, which provides 
decoded information bit stream 231, (Alternatively, equation (4) could be used, wherein 
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channel estimation element 215 and control signal detector 295 use other control 
information to provide a signal(s) 218-1 and 296 representing values for the following 
parameters: J3, G and ql, to controller 225.) As can be observed from FIG. 2, 
controller 225 provides a scale factor for use by each finger of the wireless receiver (as 
5 represented by signals 226-1 through 226-K). The output signals of each fmger (221-1 
through 221-K) are combined by combiner 235 for forming a combined A(r,p) for use 
by turbo/convolutional decoder 230. 

When the scale factors are independent of the multipath index as embodied in 
equation (9), an alternative look-up table implementation may be used, where a priori 

10 values are determined (e.g., as described earlier)) for cr^ , andG in order to determine w 
from equation (9) in advance. Such an illustrative look-up table is shown in FIG. 3, 
which assumes that cr^, andG are independent of the multipaths /, as is usually the case. 
This look-up table has been constructed assuming that <t^ = 2 and G = 0.01. The look- 
up table a priori associates values of /3 with values for the associated scale factor. As 

15 can be observed from FIG. 3, the value of the square root of J3 is used as the index to the 
value of the scale factor. A receiver 300 representing such an implementation is shown in 
FIG. 4. This receiver is identical to the receiver shovra in FIG. 2 other than the use of 
scale factor look-up table 250 and the combination of the channel estimation element 
with the control signal detector (as represented by element 290). For simplicity, elements 

20 relating to the other fingers (such as a combiner, etc., as shown in FIG. 2) are not shown. 
As such, only that portion of the receiver is described. Channel estimation and control 
symbol detector element 290 provides a value for J3 (or, alternatively, a value 
representing the square root of /3 ), via signal 219, to scale factor look-up table 250. The 
latter calculates, if necessary, the value for the square root of ^ and retrieves the 

25 associated value for the scale factor from a memory array (not shown) which implements 
the look-up table. (Obviously, if calculating a square root, then either another look-up 
table is used for square root values and/or scale factor look-up table 250 also comprises a 
stored-program-controUed processor (not shown).) The value of the retrieved scale factor 
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is provided, via signal 226, to coherent demodulator 220 for use in determining the LLR, 
as described above. 

Another embodiment of the inventive concept is shown in FIG. 5. Receiver 400 
is similar to receiver 200 of FIG. 2 except for signal detector 275, scale factor look-up 
table 280 and multiplier 285. In the embodiment of FIG. 5, control signal detector 275 
combines the conteol signal portion from each finger of a RAKE receiver (as represented 
by 202-1 through 202-2, with respective control signal portions 207-1 through 207-K) to 
provide a single value for p (or, alternatively, a value representing the square root of 
P ), via signal 276, to scale factor look-up table 280. The latter calculates, if necessary, 
the value for the square root of and retrieves the associated value for the scale factor 
from a memory array (not shown) which implements the look-up table. (Obviously, if 
calculating a square root, then either another look-up table is used for square root values 
and/or scale factor look-up table 280 also comprises a stored-program-confroUed 
processor (not shown).) The value of the retrieved scale factor is provided, via signal 
281, to multiplier 285, which multiples the combined LLR provided by combiner 235 to 
provide a resultant LLR for use by turbo/convolutional decoder 230. 

It should be observed, that in either receiver approach described above, there is no 
need to compute or estimate the number and relative strengths of the multipaths, nor does 
the fading distribution need to be known, p is identical for all multipaths. 

The foregoing merely illustrates the principles of the invention and it will thus be 
appreciated that those skilled in the art will be able to devise numerous alternative 
arrangements which, although not explicitly described herein, embody the principles of 
the invention and are within its spuit and scope. For example, although described in the 
context of optimum demodulation of PSAM signals, the inventive concept is applicable 
to other pilot signal based schemes (such as, but not limited to, the one used in the North 
America CDMA 2000 standard). Indeed, the inventive concept is not restricted to 
CDMA. Further, although shown as a separate elements, any or all of the elements of 
FIGs. 1, 2, 4 and 5 (e.g., coherent demodulator 220) may be implemented in a stored- 
program-controUed processor. 
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WHAT IS CLAIMED: 

1 1 . A wireless receiver comprising: 

2 a receiver for receiving a wireless signal; and 

3 a demodulator for generating a log-likelihood ratio as a function of a scale factor; 

4 wherein the scale factor is a function of a ratio between energy components of the 

5 wireless signal. 

1 2. The wireless receiver of claim 1 further comprising a processor for determining 

2 the scale factor as a function of the ratio between energy components of the wireless 

3 signal, 

1 3. The wireless receiver of claim 2 wherein the scale factor is determined 

2 independently of relative strengths and number of multipaths in the received wireless 

3 signal. 

1 4. The wireless receiver of claim 1 further comprising a processor for determining 

2 the scale factor as a function of the ratio between energy components of the wireless 

3 signal, a noise variance in received data symbols of the received wireless signal, and a 

4 noise variance in received pilot symbols of the received wireless signal. 

1 5. The wireless receiver of claim 4 wherein the scale factor is determined 

2 independently of relative strengths and number of multipaths in the received wireless 

3 signal. 

1 6. The wireless receiver of claim 1 further comprising a memory for storing a 

2 look-up table such that an index into the look-up table for retrieving the scale factor is a 

3 function of the ratio between energy components of the wireless signal. 

1 7. The wireless receiver of claim^6 wherein the function is a square root of the 

2 ratio between energy components of the wireless signal. 

1 8. The wireless receiver of claim 1 wherein the received wireless signal comprises 
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2 pilot symbols and data symbols and the ratio between energy components is a ratio 

3 between a transmitted energy per pilot symbol to a transmitted energy per data symbol. 

1 9. The wireless receiver of claim 1 wherein the receiver comprises a demultiplexer 

2 for providing a data signal, representing data symbols, and a control signal, representing 

3 pilot symbols, and wherein the ratio between energy components is a ratio between the 

4 energy per pilot symbol to the energy per data symbol. 

1 10, The wireless receiver of claim 9 wherein the receiver comprises a control 

2 signal detector for recovering from the control signal a value for the ratio between the 

3 energy per pilot symbol to the energy per data symbol. 

1 1 L A v^reless receiver comprising: 

2 a memory for storing a look-up table, such that an index into the look-up table for 

3 retrieving a scale factor is a function of a ratio of energy components of a wireless signal; 

4 and 

5 a decoder, responsive to a signal modified by the retrieved scale factor, for 

6 decoding a received form of the wireless signal. 

1 12. The wireless receiver of claim 1 1 wherein the signal is a log-likelihood ratio. 

1 13. The wireless receiver of claim 1 1 wherein the function is a sqxiare root of the 

2 ratio between energy components of the wireless signal. 

1 14. The wireless receiver of claim 11 wherein the received form of the wireless 

2 signal comprises pilot symbols and data symbols and the ratio between energy 

3 components is a ratio between a transmitted energy per pilot symbol to a transmitted 

4 energy per data symbol. 

1 15. The wireless receiver of claim 11 wherein values of the look-up table are 

2 determined independently of relative strengths and number of multipaths in the received 

3 form of the wireless signal. 
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1 16, The wireless receiver of claim 1 1 further comprising a control signal detector 

2 for recovering from the received form of the wireless signal a value for the ratio between 

3 the energy per pilot symbol to the energy per data symbol. 

1 1 7. A wireless receiver comprising: 

2 a memory for storing a look-up table, wherein one column of the look-up table 

3 comprises values that are a function of a ratio of energy components of a wireless signal, 

4 and a second column of the look-up table provides associated values of a scale factor; and 

5 a demodulator, responsive to retrieved values of the scale factor, for demodulating 

6 a received form of the wireless signal. 

1 18. The wireless receiver of claim 17 wherein the demodulator generates a log- 

2 likelihood ratio as a function of the scale factor. 

1 19. The wireless receiver of claim 17 wherein the function is a square root of the 

2 ratio between energy components of the wireless signal. 

1 20. The wireless receiver of claim 17 wherein the received signal comprises pilot 

2 symbols and data symbols and the ratio between energy components is a ratio between a 

3 transmitted energy per pilot symbol to a transmitted energy per data symbol. 

1 21. The wireless receiver of claim 17 wherein values of the look-up table are 

2 determined independently of relative strengths and number of multipaths in the received 

3 form of the wireless signal. 

1 22. The wireless receiver of claim 17 fiirther comprising a channel estimator for 

2 providing a value representative of the ratio between energy components for use by the 

3 memory, 

1 23. The wireless receiver of claim 17 further comprising a control signal detector 

2 for recovering from the received form of the wireless signal a value for the ratio between 

3 the energy per pilot symbol to the energy per data symbol for use by the memory. 
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1 24. A wireless receiver comprising: 

2 a demodulator for demodulating a received signal; and 

3 a processor for determining a scale factor as a function of a ratio of energy 

4 components of a wireless signal, and for providing the determined scale factor to the 

5 demodulator for use in demodulating a received form of the wireless signal. 

1 25. The wireless receiver of claim 24 wherein the demodulator generates a log- 

2 likelihood ratio as a function of the scale factor. 

1 26. The wireless receiver of claim 24 wherein the received form of the wireless 

2 signal comprises pilot symbols and data symbols and the ratio between energy 

3 components is a ratio between a transmitted energy per pilot symbol to a transmitted 

4 energy per data symbol. 

1 27. The wireless receiver of claim 24 wherein the scale factor is determined 

2 independently of relative strengths and nxmiber of multipaths in the received wireless 

3 signal. 

1 28. The v^reless receiver of claim 24 wherein the processor determines the scale 

2 factor as a function of the ratio between energy components of the wireless signal, a noise 

3 variance in received data symbols of the received form of the wireless signal, and a noise 

4 variance in received pilot symbols of the received form of the wireless signal, 

1 29. The wireless receiver of claim 24 wherein the scale factor is determuaed 

2 independently of relative strengths and number of multipaths in the received wireless 

3 signal. 
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ABSTRACT 

A universal mobile telecommunications system (UMTS) receiver uses Pilot 
Symbol Assisted Modulation (PSAM) in demodulating a received Binary Phase Shift 
Keying (BPSK) signal. The UMTS receiver uses a ratio of the transmitted energy per 
pilot symbol to the transmitted energy per data symbol as an index into a look-up table to 
return a value for a scale factor for use in demodulation of the received signal, which 
provides better performance during periods when the fading distribution is unknown. 
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